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Extensão  e consistência 


No  vídeo  passado,  vimos  que 

• Uma  extensão  de  £ é um  sistema  formal  obtido  pela  alteração  ou 
ampliação  do  conjunto  de  axiomas  de  £ de  tal  modo  que  todos  os  teoremas 
de  £ continuam  sendo  teoremas  deste  novo  sistema. 

• Uma  extensão  de  £ é consistente  sse  não  existe  fórmula  A de  £ tal  que 
ambas  fórmulas  A e (-^4)  sejam  teoremas  dessa  extensão. 

• £ é consistente. 

• Neste  vídeo  veremos 

• Como  obter  extensões  consistentes 

• Completude 


Obtendo  extensões  de  £ consistentes 


TEOREMA  1:  Seja  X1  uma  extensão  consistente  de  £ e A uma  fórmula  de  £ que 
não  é teorema  de  X1.  Então,  o sistema  £2,  que  é uma  extensão  de  £ obtida  de  X1 
incluindo-se  a fórmula  (-u4)  como  axioma  adicional,  é consistente. 

Demonstração: 

Seja  A uma  fórmula  de  £ que  não  é teorema  de  L1  e £2  como  dito  no  teorema. 

Vamos  supor  que  £2  seja  inconsistente.  Então,  pelo  resultado  do  vídeo  14,  qualquer 
fórmula  é teorema  de  £2,  em  particular,  \-Li  A. 

Mas  £2  difere  de  L1  apenas  pelo  fato  de  que  o primeiro  possui  (—1.4)  como  axioma. 
Logo,  basta  esta  nova  fórmula  em  X1  para  deduzirmos  A também,  isto  é,  -iA  \-Li  A. 


TEOREMA  1:  Seja  L1  uma  extensão  consistente  de  £ e A uma  fórmula  de  £ que 
não  é teorema  de  L1.  Então,  o sistema  £2,  que  é uma  extensão  de  £ obtida  de  X1 
incluindo-se  a fórmula  (-^4)  como  axioma  adicional,  é consistente. 


Demonstração: 

Temos  -iA  l-£i  A.  Pelo  teorema  da  dedução,  segue  que  l-£i  (-iA  ->  A). 

No  exemplo  3 do  vídeo  12,  nós  vimos  que  \-L  ((-u4  -»  A)  -» Á). 

Sendo  assim,  essa  fórmula  também  deve  ser  teorema  de  X1  (pela 
própria  definição  de  extensão).  Logo,  i-£i  ((-u4  -»  A)  ->  Á). 

Por  MP  (aplicado  nas  fórmulas  em  verde  e azul),  obtemos  h£i  A, 
contrariando  o fato  de  que  A não  é teorema  de  L1. 

Portanto,  L2  deve  ser  consistente.  ■ 


Completude 


Será  que  existe  um  limite  de  fórmulas  que  podemos  adicionar  como 
axiomas  a uma  extensão  de  L de  forma  que  se  mantenha  a 
consistência  dos  sistemas  (extensões)  obtidos? 


A resposta  é sim. 

Para  demonstrar  este  fato,  estabelecemos  um  novo  conceito  - 
completude: 


DEFINIÇÃO  1:  Uma  extensão  de  L é completa  se,  para  cada  fórmula  A, 
temos  que  A ou  (~iA)  é um  teorema  da  extensão. 


Completude:  algumas  consequências  imediatas 

1 . 0 próprio  sistema  L não  é completo,  já  que,  por  exemplo,  uma 
variável  proposicional,  digamos,  plf  é uma  fórmula  bem  formada, 
mas  tanto  px  quanto  (— ipi)  não  são  teoremas  de  L. 

2.  Qualquer  extensão  inconsistente  de  L é completa.  Por  quê? 

3.  Se  Lc  é uma  extensão  consistente  e completa  de  L,  então  qualquer 
outra  extensão  de  L que  amplia  a classe  de  teoremas  de  Lc  é 
inconsistente. 

Ou  seja,  o item  3 nos  diz  que,  uma  vez  que  tenhamos  um  sistema 
completo  (e  consistente),  não  há  mais  como  ampliar  a classe  de 
teoremas  sem  perder  a consistência. 


Completude:  algumas  consequências  imediatas 

TEOREMA  2:  Se  Lc  é uma  extensão  consistente  e completa  de  L,  então 
qualquer  outra  extensão  de  L que  amplia  a classe  de  teoremas  de  Lc  é 
inconsistente. 

No  próximo  vídeo,  veremos  que  é possível 
"completarmos"  uma  extensão  consistente  de  L. 

Demonstração: 

Seja  A uma  fórmula  que  não  é teorema  de  Lc. 

Como  Lc  é completo,  isto  significa  que  (-c4)  é teorema  de  Lc. 

Assim,  (-u4)  também  é teorema  de  qualquer  possível  extensão  de  Lc. 

Logo,  se  A fosse  teorema  dessa  extensão,  então  ele  teria  tanto  A 
quanto  (-u4)  como  teoremas,  ou  seja,  seria  inconsistente.  ■ 
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